package leetcode.editor.cn.q0xx

class Q88 {
    fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int): Unit {
        var i1 = m-1
        var i2 = n-1
        for (i in (0 until m + n).reversed()) {
            when {
                i1<0 -> {
                    nums1[i] = nums2[i2]
                    i2--
                }
                i2<0 -> {
                    nums1[i] = nums1[i1]
                    i1--
                }
                nums1[i1] > nums2[i2] -> {
                    nums1[i] = nums1[i1]
                    i1--
                }
                else -> {
                    nums1[i] = nums2[i2]
                    i2--
                }
            }
        }
    }
}